4.4. Àëãîðèòìíi» æàçûëó ò¾ðëåði ìåí º½ðûëûìäûº íåãiçäåði.Ñûçûºòûº àëãîðèòì

 

 

Èíôîðìàöèÿíû ¼»äåó àëãîðèòìií ò¾ðëi æîëäàðìåí  º½-ðó ì¾ìêií,ìûñàëû:

        -òàáè¹è (ê¾íäåëiêòi) òiëäå,

- áëîê-ñõåìà ò¾ðiíäå,

- àëãîðèòìäiê òiëäå.

Òàáè¹è òiëäå   æàçûë¹àí àëãîðèòì,1-òàºûðûïòà ºàðàñ-òûðûë¹àí åñåïòi øåøó í½ñºàóëàðû íå àëäû»¹û òàºûðûïòà ºàðàñòûðûë¹àí  òàñûìàëäàó  åñåáiíi»  àëãîðèòìi  ñèÿºòû, ê¾íäåëiêòi ïàéäàëàíûëàòûí ñ¼çäåð ìåí àëãîðèòìäiê ñèìâîë-äàðäû ºîëäàíûï, îðûíäàëó ðåòòåði ê¼ðñåòiëiï æàçûë¹àí æåêå-æåêå í½ñºàóëàð æèûíòû¹ûíàí ò½ðàäû.

Àëãîðèòìíi» ñõåìàëûº ò¾ði  (áëîê-ñõåìà) - èíôîð-ìàöèÿíû ¼»äåó àëãîðèòìií MECT-òå áåêiòiëãåí ñèìâîëäàðäû ïàéäàëàíûï, ãðàôèêàëûº ò¾ðäå æàçó (¾çiíäiñií 10.2-ñóðåòòåí ºàðà»ûç. MECT-ìåìëåêåòòiê ñòàíäàðò (ÃÎÑÒ)).

1-ìûñàë. n !  ì¸íií åñåïòåóäi» òàáè¹è òiëäå  æàçûëàòûí

           

              

         a)       áàñû

                                           - àëãîðèòìíi» áàñû

                                             ìåí ñî»û

                  ñî»û      

                                        

 

 -  áåðiëãåíäåðäi åíäiðó

         á)                                 æ¸íå í¸òèæåíi øû¹àðó

                 

 

                                           -øàðòòû» (P) ñàºòàëóûíà

         â)             Р                 áàéëàíûñòû àëãîðèòìíi»  

                                            îðûíäàëó áà¹ûòûí òà»äàó

 

 

 


         ã)                              -èíôîðìàöèÿíû ¼»äåó

                                                                                                           

 

 


         ä)                             -áàéëàíûñ áà¹ûòòàðû

                      

                         

        10.2-ñóðåò. Áëîêòàð ìåí áà¹ûòòûº ñûçûºòàð 

 

àëãîðèòìi ìåí áëîê-ñõåìàñûí º½ðó êåðåê (n!=1*2*...*n).

         Òàáè¹è òiëäå àëãîðèòìäi ìûíàäàé ò¾ðäå º½ðó ì¾ìêií:                  

     

         Àëãîðèòì Ôàêòîðèàë                                        (1à)

         Áàñû

           n ì¸íií åíäiðó.

           k-¹à 1-äi ìåíøiêòåó;  r -¹à 1-äi ìåíøiêòåó.

           öèêë áàñû:

              r-¹à r*k ì¸íií ìåíøiêòåó.

              k ì¸íií 1-ãå ¼ñiðó.

              Åãåð k<=n áîëñà,ºàéòàëàó.

          öèêë ñî»û

n! ì¸íií (r) áàñûï øû¹àðó.

       Ñî»û

 

Àëãîðèòìäiê ñèìâîëäàðäû ïàéäàëàíûï,á½ë àëãîðèòìäi ûºøàìäû ò¾ðäå æàçó¹à äà áîëàäû. Ìûñàëû,

                                                                                         

         Àëã Ôàêòîðèàë                                                 (1á)

         1. åíäiðó n                                                  

         2. k:=1 ; r:=1

         3. r:=r*k

         4. k:=k+1

         5. åãåð k<=n  ¼òó 3

         6. øû¹àðó r

         7. ñî»û

 

Àëãîðèòìíi»  áàñòàïºû æîëû (Àëã  Ôàêòîðèàë - òåêñi)
 àëãîðèòì  òàºûðûáû  äåï àòàëàäû.̽íäà æàçûë¹àí  Àëã - ºûçìåòøi ñ¼ç, Ôàêòîðèàë - àëãîðèòìãå áåðiëãåí àòàó. Á½äàí ñî» áåðiëãåí í½ñºàóëàð (îïåðàòîðëàð):

1-æîë: åñåïòåëiíåòií  n!  ¾øií n àéíûìàëûñûíû» ì¸íií ÝÅÌ æàäûíà åíäiðó;

2-æîë: k,r àéíûìàëûëàðûíà 1-äi ìåíøiêòåó (k,r  ½ÿøûºòàðûíà 1-äi åíäiðó);

3-5 æîëäàð – öèêë áîéûíøà r (n!) ì¸íií åñåïòåó öèêëi:

3- æîëäà  ¸ð æîëû   r  àéíûìàëûñûíà áàñòàïºû áåðië-ãåíäåðäåí  (k=1 ; r=1) áàñòàï‚  r*k  ê¼áåéòiíäiñi  ìåíøiêòåëåäi.

                                             

 


       áàñû                    îºó n                k:=1;  r:=1

 

 

                     r:=r*k

 

            

                     k:=k+1

 

 

           ȸ                  Æîº

                       k<=n               æàçó r                   ñî»û 

 

                            

          10.3-ñóðåò. (1á) àëãîðèòìiíi» áëîê-ñõåìà ò¾ði

 

4-æîëäà k àéíûìàëûñûíû» ì¸íi 1-ãå ¼ñiðiëiï, k-¹à ìåíøiêòåëåäi. Àë, 5-æîë - k-íû» æà»à ì¸íií òåêñåðó êî-ìàíäàñû.Îë k<=n áîëñà,åñåïòåóäi k-íû» æà»à ì¸íiìåí ºàéòàëàó ¾øií áàñºàðóäû 3-æîë¹à ºàéòàðûï áåðåäi, ¸éòïåñå àëãîðèòìíi» îðûíäàëóû 6-æîë¹à ¼òåäi;

6-æîë: n! ì¸íií áàñûï øû¹àðó;

7-æîë: åñåïòåóäi àÿºòàó (àëãîðèòì ñî»û).

Îñû àëãîðèòìíi» áëîê-ñõåìà ò¾ðiíäå º½ðûëóû 10.3-ñóðåòòå ê¼ðñåòiëãåí.

Àëãîðèòìäiê òië   òàáè¹è òiëäå æàçûë¹àí àëãîðèòì ñèÿº-òû ¼çiìiç ê¾íäåëiêòi ïàéäàëàíûï  æ¾ðãåí òiëãå æóûº,áiðຠîë º½ðûëûìû íàºòûëàí¹àí, áiðû»¹àé æ¸íå ä¸ë æàçûëàòûí àðíàéû ñèìâîëäàð (áåëãiëåóëåð) ìåí åðåæåëåð æ¾éåñiíåí ò½ðàäû. Îíû  º½ðûëûìäûº  àëãîðèòì äåï òå àòàéäû.  ̽íäà ïàéäàëàíó¹à ð½ºñàò åòiëãåí  ñèìâîëäàð òiëäi»  àëôàâèòií, àë-ãîðèòìäi æ¸íå áåðiëãåíäåðäi æàçó åðåæåëåði îíû»  ñèíòàêñè- ñií (ãðàììàòèêàñûí) º½ðàéäû.

¶éðåíóãå àðíàë¹àí àëãîðèòìäiê òiëäå àëôàâèò øåêòåë-ìåãåí. Îë ¾øií ½ëòòûº ¸ðiïòåðäi, ñàíäàðäû, ïðîãðàììàëàó òiëäåðiíäå ïàéäàëàíûëàòûí àðèôìåòèêàëûº îïåðàöèÿ òà»áàëà-ðûí, ò¾ðëi æàºøàëàð æ¸íå òà¹û áàñºà ñèìâîëäàðäû àëó¹à áîëàäû. Ìûñàëû, ëàòûí, îðûñ, ºàçຠàëôàâèòòåðiíi» ¸ðiïòåði, îíäûº ñàíàó æ¾éåñiíi» öèôðëàðû, àðèôìåòèêàëûº àìàë òà»-áàëàðû: 

* ,  / ,  + ,  -  ,

** - ä¸ðåæåëåó áåëãiñi,

sqrt(õ) - (x-òi» êâàäðàò ò¾áiði),

abs(x)  - (x-òi» àáñîëþò øàìàñû),

>, >=, =, <, <=, <>   - ºàòûíàñ òà»áàëàðû,

:=  - ìåíøiêòåó áåëãiñi,

.   - í¾êòå, ò.á.

Àëãîðèòìäiê òiëäi» àëôàâèòiíäå, ìà¹ûíàñû ìåí ºîëäàíó ¸ñiëiíå àëäûí àëà ò¾ñiíiêòåìå áåðiëiï ºîéûë¹àí, ºûçìåòøi
ñ¼çäåð 
äåï àòàëàòûí  ñèìâîëäàð äà áàð.

Áàñºà ñ¼çäåðäåí á¼ëiï ê¼ðñåòó ¾øií ¸äåòòå  îëàðäû»  àñòûí ñûçûï ºîÿäû íå êóðñèâ (ê¼ëáåó)‚ æàðòûëàé ºàëû» øðèôòåðäi» áiðiìåí æàçàäû.Á½ëàðäû» iøiíäå åíäiðó,øû¹àðó ºûçìåòøi ñ¼çäåði æî¹àðûäà º¾ðûë¹àí  n! ì¸íií åñåïòåó àëãîðèòìiíäå ïàéäàëàíûëäû.                                                

Êåéáið ºûçìåòøi ñ¼çäåðäi àòàï  ê¼ðñåòå êåòåéiê:

1. Àëãîðèòì òàºûðûáû: àëã,àðã,í¸ò, íå  àëã,áåðiëã,êåðåê (òàáó);

2. Àëãîðèòìíi» áàñòàëóû ìåí ñî»û:  áàñû,ñî»û;

3. Òàðìàºòàëó êîìàíäàñû: åãåð-îíäà-¸éòïåñå-áiòòi;

4. Òà»äàó êîìàíäàñû: òà»äàó, æà¹äàé...æà¹äàé-¸éòïå-ñå-áiòòi;

5. ²àéòàëàó êîìàíäàñû:

à) n ðåò öèêëi: n ðåò;

á) "°çiðøå" öèêëi: öá (öèêë áàñû), ¸çið (¸çiðøå), öñ (öèêë ñî»û);

â) "¶øií" öèêëi: öá,¾øií,äàí (äåí,òàí,òåí,íàí, íåí),íå áàñòàï,äåéií, ºàäàì, êåëåñi, öñ;

6. ²½ðàìà øàðòòàð: æ¸íå,íåìåñå,åìåñ;

7. Ôóíêöèÿ (àéíûìàëû): ì¸í;

8. ¼òó n;

9. åãåð Ð ¼òó n   (Ð-øàðò).

       ̽íäà¹û ¼òó (ê¼øó) n   æ¸íå  åãåð Ð ¼òó n - áàñºàðóøû   îïåðàòîðëàð.  Îëàð  àëãîðèòì êîìàíäàëàðûíû»  îðûíäàëó ðåòií ¼çãåðòóãå àðíàë¹àí. 

´ ò ó  n    ñ¼çñiç (øàðòñûç) ¼òó îïåðàòîðû äåï àòàëàäû.

Îë-àëãîðèòì êîìàíäàëàðûíû» îðûíäàëó ðåòií òîºòà-òûï, êåëåñi  îðûíäàëóäû  n - æîë¹à  áåðó  æ¼íiíäåãi  í½ñºàó.

         Åãåð Ð ¼òó  n  - øàðòòû ¼òó îïåðàòîðû äåï àòàëàäû,îë "Ð øàðòû îðûíäàëñà,áàñºàðóäû n-æîë¹à áåðó" äåãåí í½ñºàó  (n! ì¸íií åñåïòåó  àëãîðèòìií ºàðà»ûç).

Èíôîðìàöèÿíû ¼»äåóäi»  òàáè¹è òiëäå æàçûë¹àí  àëãîðèòìi æåêå-æåêå æîëäàð áîéûíøà æàçûëàòûí í½ñºàóëàðäàí ò½ðàòûíäûºòàí, ì½íäàé àëãîðèòìäi êåéäå   æîë-äûº  àëãîðèòì  äåï òå àòàéäû.Æîëäûº àëãîðèòìäåð ä¾íèå æ¾çiíäå êå» òàðàë¹àí Áåéñèê òiëiíäå ïðîãðàììà º½ðó  ¾øií  ¼òå û»¹àéëû, ñåáåái Áåéñèê òiëiíi» êåéáið âàðèàíòòàðûíäà îðûíäàëàòûí í½ñºàóëàð îñû ñèÿºòû ò¾ðäå  º½ðûëàäû äà, æîë-äàð  í¼ìiðëåíiï ºîéûëàäû. ÁiðຠÁåéñèêòi» QBasic,QuicBasic,
Visual Basic
ñèÿºòû âàðèàíòòàðû  æ¸íå  áàñºà ê¼ïòåãåí  ïðîãðàììàëàó òiëäåði ì½íäàé ò¸ñiëäi ºàæåò åòå áåðìåéäi. Îëàðäà º½ðûëàòûí ïðîãðàììàëàðäû» æàçûëóû  àëãîðèòìíi»  º½ðûëûìäûº ò¾ðäå æàçûëóûíà ½ºñàñ. Êåéäå ê¾ðäåëi ïðî-ãðàììàëàð ¾øií  ¼ ò ó  n  îïåðàòîðûí ïàéäàëàíó ïðîãðàììàíû îºóäû ºèûíäàòûï æiáåðåäi, ñîíäûºòàí ïðîãðàììàëàóøûëàð ¼òó n îïåðàòîðûí ê¼ï ïàéäàëàíà áåðìåéäi.

        Àëãîðèòìãå ò¾ðëi øàìàëàðäû» åíói äå ì¾ìêií. Ìàòå-ìàòèêàäà, ôèçèêàäà ò¾ðëi ì¸íäåðäi ºàáûëäàéòûí  îáüåêòiëåðäi  øàìàëàð  äåï àòàéòûíûí áiëåìiç. Ìûñàëû, òðàïåöèÿ àóäàíû,æîë,æ½ìûñ-øàìàëàð. Èíôîðìàòèêàäà äà îëàð îñû àòïåí àòàëàäû íå  á å ð i ë ã å í ä å ð  äåëiíåäi. ̽íäà ¸ð øàìàíû»  à ò û, ì ¸ í i, ò è ï i  áàð.  À ò à ó  àéíûìàëû øàìàíû» áåëãiëåíói,ò è ï - àëãîðèòìíi» îðûíäàëó êåçiíäå îñû øàìàíû» ¸ð êåçå»äå ºàáûëäàéòûí  ì¸íäåðiíi» ñèïàòòàìàñû (¸äåòòå ì½íäàé ì¸íäåðäi à ¹ û ì ä û º  ì ¸ í ä å ð äåï àòàéäû). Ò è ï  ñàíäûº (á¾òií,íàºòû),ñèìâîëäûº, êåñòåëiê, ëèòåðëiê, ëîãèêàëûº òà áîëóû ì¾ìêií. Ìûñàëû, õ1:=3.5  ìåíøiêòåó êîìàíäàñûíäà àéíûìàëûíû» àòû-õ1, òèïi-íàºòû,à¹ûìäûº ì¸íi-3.5. Á½ë êîìàíäàíû îðûíäàóäà ÝÅÌ õ1 àéíûìàëûñû ¾øií æàäûäàí  ¼çi  åñiíäå ñàºòàéòûí îðûí (½ÿøûº) ºàëäûðàäû äà,î¹àí 3.5 ñàíûí åíäiðåäi.

Ë è ò å ð ë i ê   äåï ì¸íi òåêñò  (ñèìâîëäàð òiçáåãi) áîëàòûí øàìàíû àòàéäû. Ò å ê ñ ò i ê   ì¸íäåð òûðíàºøà-ëàð¹à àëûíûï æàçûëàäû, ìûñàëû, "Ê¾í æûëû".

À ë ã î ð è ò ì ä i ê  ò i ë ä å  øàìàëàð åíãiçiëãåí àëãîðèòìíi» æàçûëó ò¾ði ìûíàäàé:

 

       àëã <àëãîðèòì àòû> (òèïòåði ê¼ðñåòiëãåí øàìàëàð

              òiçiìi)

          àðã àðãóìåíòòåð àòàóëàðûíû» òiçiìi

          í¸ò í¸òèæåëåð àòàóëàðûíû» òiçiìi

       áàñû

           àëãîðèòì äåíåñi (êîìàíäàëàð òiçáåãi)

       ñî»û                        

                                                                    

Àëãîðèòìíi»  áàñû  ºûçìåòøi ñ¼çiíå  äåéiíãi àë¹àøºû á¼ëiãií  àëãîðèòì   òàºûðûáû  äåï, áàñû...ñî»û  ºûçìåòøi ñ¼ç-äåðiíi»  àðàëû¹ûíäà îðíàëàñàòûí îðûíäàëóû òèiñ  êîìàíäàëàð òiçáåãií    àëãîðèòì  äåíåñi  äåï àòàéäû. Äåíåäå ðåòiìåí êåçäå-ñåòií áiðíåøå êîìàíäàëàðäû  áið æîë¹à îðíàëàñòûðó äà ì¾ì-êií. Á½ë êåçäå îëàð í¾êòåëi ¾òið àðºûëû àæûðàòûëóû òèiñ. Àë øàìàëàð òiçiìi ìåí àðãóìåíòòåð, í¸-òèæåëåð àòòàðû  ¾òið  àðºûëû á¼ëiíiï æàçûëàäû.

Èíôîðìàöèÿäà øàìàëàðäàí áàñºà ì¸ëiìåòòåð áîëñà, àëãîðèòì òàºûðûáûí ò¼ìåíäåãiøå æàçó äà ûºòèìàë:

 

        àëã <àëãîðèòì àòû> (òèïòåði ê¼ðñåòiëãåí øàìàëàð)

          áåðiëã | àëãîðèòìäi îðûíäàó àëäûíäà¹û  øàðòòàð

                  (ì¸ëiìåòòåð)

          êåðåê | àëãîðèòìäi îðûíäàó ìàºñàòû

Àëãîðèòì òàºûðûáûíà åíãiçiëãåí  àðã, í¸ò, áåðiëã, êåðåê êûçìåòøi ñ¼çäåðiíi» î» æà¹ûíà æàçûë¹àíäàð - àë-ãîðèòìäi îºóøûëàð¹à àðíàë¹àí ò¾ñiíiêòåìåëåð ¹àíà. Îëàð åí-ãiçiëãåí æîëäàðäû ÝÅÌ îðûíäàìàé òàñòàï êåòåäi, ÿ¹íè àëãîðèòìãå  ò¾ñiíiêòåìåëåðäi åíãiçáåó äå ì¾ìêií.

Àëãîðèòìäiê òiëäå  àëãîðèòìäi  áàñºàðó  º½ðûëûìäàðû   äåï àòàëàòûí íåãiçäiê  ò¼ðò º½ðûëûì áàð: 

IËÅÑÓ (òiçáåê), ÒÀÐÌÀ²ÒÀËÓ‚  ÒÀ³ÄÀÓ, ²ÀÉÒÀËÀÍÓ (öèêë).

Àëãîðèòì îñû º½ðûëûìäàðäû ïàéäàëàíûï º½ðûëàäû.

Àëãîðèòìãå åíãiçiëåòií  ò¾ðëi ñåðèÿëûº êîìàíäàëàðäû» ¸ð ñåðèÿñûí áið áëîê äåï ºàðàñòûðûï, îëàðäû S1,S2,...., àðºûëû áåëãiëåï àëàéûº.IËÅÑÓ º½ðûëûìû - ðåòiìåí îðûí-äàëàòûí áëîêòàð, îíû» áëîê-ñõåìàñû 10.4-ñóðåòòå  ê¼ðñåòië-ãåí.

Îíû» æåêå ò¾ðiíåí º½ðûë¹àí (äåíåñi òåê ðåòiìåí îðûíäàëàòûí êîìàíäàëàðäàí ò½ðàòûí)  àëãîðèòìäi   ñûçûºòûº  àëãîðèòì  äåï àòàéäû.

                                               

                         

                      S1         S2           …

                      

 

              10.4-ñóðåò. Iëåñó º½ðûëûìû

 

       Ñû ¾ø áàñºàðó º½ðûëûìäàðûíû» åðåêøåëiêòåði - îëàð ò¾ðëi øàðòòàð  (P)  åíãiçiëãåí º½ðûëûìäàðäàí  ò½ðàäû.

Ø à ð ò - òåêñåðó í¸òèæåñiíäå "ȸ" (Àºèºàò (øûí),true) íå "Æîº" (Æàë¹àí,false) ì¸íäåðií  ºàáûëäàéòûí  ëîãèêàëûº ¼ðíåê (ïiêið).Ìûñàëû,"õ<1","õ>5", "n ðåò","õ+2=x", "5+3=8" ñèÿºòû îéëàó-ïiêiðëåð.̽íäà¹û  5+3=8 - øûí ïiêið, õ+2=õ - æàë¹àí ïiêið.Îñû ñèÿºòû, õ -òi»  áið ì¸íi ¾øií õ>5  øàðòû ñàºòàëñà, øàðòòû òåêñåðó "Øûí (àºèºàò)" äåï, ñàºòàëìàñà, "Æàë¹àí" äåï í¸òèæåëåíåäi.